Robust Network Routing under Cascading Failures
نویسندگان
چکیده
منابع مشابه
Cascading Edge Failures: A Dynamic Network Process
This paper considers the dynamics of edges in a network. The Dynamic Bond Percolation (DBP) process models, through stochastic local rules, the dependence of an edge (a, b) in a network on the states of its neighboring edges. Unlike previous models, DBP does not assume statistical independence between different edges. In applications, this means for example that failures of transmission lines i...
متن کاملNetwork Resilience: Exploring Cascading Failures within BGP∗
Recent studies [1] have revealed vulnerabilities in the routing infrastructure of the Internet. It has been conjectured that these vulnerabilities could lead to cascading failures. In this paper we develop simple models for the interaction of routers, looking specifically at the clique topology. We construct two related models, and our analysis indicates that it is indeed possible to have casca...
متن کاملRobust Validation of Network Designs under Uncertain Demands and Failures
A key challenge confronting wide-area network architects is validating that their network designs provide assurable performance in the face of variable traffic demands and failures. Validation is hard because of the exponential, and possibly non-enumerable, set of scenarios that must be considered. Current theoretical tools provide overly conservative bounds on network performance since to rema...
متن کاملRobust Collaborative Services Interactions under System Crashes and Network Failures
Electronic collaboration has grown significantly in the last decade, with applications in many different areas such as shopping, trading, and logistics. Often electronic collaboration is based on automated business processes managed by different companies and connected through the Internet. Such a business process is normally deployed on a process engine, which is a piece of software that is ab...
متن کاملDesign Robust Networks against Overload-Based Cascading Failures
Cascading failures are an interesting phenomenon in the study of complex networks and have attracted great attention. Examples of cascading failures include disease epidemics, traffic congestion, and electrical power system blackouts. In these systems, if external shocks or excess loads at some nodes are propagated to other connected nodes because of failure, a domino effect often occurs with d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Network Science and Engineering
سال: 2014
ISSN: 2327-4697
DOI: 10.1109/tnse.2014.2373358